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Art Unit: 2624 

DETAILED ACTION 
Claim Rejections - 35 USC §112 

1 . The following is a quotation of the first paragraph of 35 U.S.C. 1 1 2: 

The specification sliall contain a written description of tlie invention, and of tlie manner and process of 

making and using it, in sucli full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

2. Claims 1-9 rejected under 35 U.S.C. 112, first paragraph, as failing to comply 
with the enablement requirement. The claim(s) contains subject matter which was not 
described in the specification in such a way as to enable one skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and/or use the invention. 
Spec is missing formulas to implement Gabor filters, filtering, tile rotation. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

4. Claims 1-7, 9 rejected under 35 U.S.C. 103(a) as being unpatentable over Hong 
"Fingerprint Image Enhancement: Algorithm and Performance Evaluation". 
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0 Regarding Claim 1: 

[NOTE: Gabor filters=P780 step 5. Gaussian=P783 C0l2. cosine function is 
superimposed=(18). divided into tiles=P780 blocks, "Divide G into blocl^S of size wxw". 
predominant direction^orientation. main direction=x^ ] 

1 . A method of filtering an image witti bar-sliaped structures by means of Gabor filters, 
which are formed in the spatial domain by a two-dimensional Gaussian bell-shaped curve on 
which a cosine function is superimposed in a main direction, (formula 18.) 

characterized in that the image is divided into tiles, (blocks. P780 C0l2 step 1 ) that a 
predominant direction of the bar-shaped structures is determined for each tile and (P781 COll 
"Estimate the local orientation of each block") 

that one filtration takes place in the main direction ( jc^ ) and another filtration takes place 

at right angles {y^)to this, (Formula 18. P784 coll, "filter... orientation is ...local ridge 
orientation.") 

Hong rotates the filter, (P784 coll, "filter... orientation is ...local ridge 
orientation.") while the Applicant rotates the tile. 

Hong discloses everything as described above except, 

the filtration is undertaken in such a way that one tile at a time is rotated until the 
predominant direction lies at right angles to the main direction of the Gabor filter, and that the 
filtered tile is rotated back again. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention that rotating the directional filter in the direction of tile edges has the same 
effect to rotating the tile edges in the direction of the directional filter. 



Application/Control Number: 1 0/561 ,309 Page 4 

Art Unit: 2624 

0 Regarding Claim 2: 

[NOTE: Gaussian=P783 C0l2. cosine function is superimposed=(18). tiles=P780 blocks, 
"Divide G into blocl<S of size wxw". predominant direction=orientation. main direction=x^ ] 

2. A method as claimed in claim 1, characterized in that, tile by tile, for one of the filtrations, 
a cosine oscillation [formulas (21 )-(25)] with a frequency equal to the frequency of the 

structure at right angles to the predominant direction is derived, (p784 coll , "frequency 

characteristic of the filter, f, is completely determined by the local ridge frequency.") 
and in that the cosine oscillation is modulated with a Gaussian bell-shaped curve. ]Fig 

9b. P783 Col2 "Gaussian envelope"] 
0 Regarding Claim 3: 

[NOTE: Gaussian=P783 col2. tiles=P780 blocks, "Divide G into blocks of size wxw". 

Gaussian= P784 coll "Gaussian envelope", predominant direction=orientation. main 

direction=jc^] 

3. A method as claimed in claim 1, characterized in that, tile by tile, for the other of the 
filtrations, the width (P784 coll "standard deviations of the Gaussian envelope, Sx,Sy") of 
the Gaussian bell-shaped curve depends on the change in direction of the structures on the tile. 
(P784 col1, ridges, valleys) 

0 Regarding Claim 4: 

4. A method as claimed in claim 2 characterized in that the width of the Gaussian bell- 
shaped curve (P784 coll "standard deviations of the Gaussian envelope, SK,Sy") in the 
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direction of the cosine oscillation is set to depend on the change in frequency on the tile, 
(formulas 14,15,24,25) 

0 Regarding Claim 5: 

5. A method as claimed in claim 1 characterized in that selected angles, which are 
implemented in a particular program, are defined for the rotation, and then one of the defined 
angles that most closely accords with the rotation that is necessary per se is used for appUcation 
of the filfration. (Hong rotates the filter, P784 coll, "filter... orientation is ...local ridge 
orientation." while the Applicant rotates the tile.) 

0 Regarding Claim 6: 

6. A method as claimed in claim 1 characterized in that during the rotation, low-pass 
filfration (P781 coll) takes place through interpolation. (P782 Col2 "interpolation") 

0 Regarding Claim 7: 

7. A method as claimed in claim 1 characterized in that binarization (P779 COll ) takes 
place simultaneously during the back-rotation. (Hong rotates the filter, P784 col1 , 
"filter... orientation is ...local ridge orientation." while the Applicant rotates the tile.) 

0 Regarding Claim 9: 

9. A method as claimed in claim 1 characterized in that entries (values) lying below a 
threshold value and located at the edges of the one-dimensional filters are not taken into account 
during the filtration. (P783 coll , "remove the outliers") 

5. Claims 1 ,3 rejected under 35 U.S.C. 103(a) as being unpatentable over Yang "A 
modified Gabor filter design method for fingerprint image enhancement". 
0 Regarding Claim 1: 
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(Note: filter=TGF, MGF. bar-shaped structures=Fig 5) 

1 . A method of filtering an image with bar-shaped structures by means of Gabor fihers, 
(TGF, MGF) which are formed in the spatial domain by a two-dimensional Gaussian bell- 
shaped curve (Fig 2,4) on which a cosine function is superimposed in a main direction, [(5)] 

characterized in that the image is divided into tiles, (P1 81 0 C0l2, "Divide tine input 
fingerprint image into blocl<s of size WxW.") 

that a predominant direction of the bar-shaped structures is determined for each tile 
[PI 81 0 C0l2 formula (9)] that one filtration takes place in the main direction {x^} and another 

filtration takes place at right angles to this, {y^) (PI 807 C0l2) 

Yang discloses everything as described above except tile rotation, 

and the filtration is undertaken in such a way that one tile at a time is rotated until the 
predominant direction lies at right angles to the main direction of the Gabor filter, 
and that the filtered tile is rotated back again. 

At the time of the invention, it would have been obvious to one of ordinary skill in 
the art at the time of the invention, to rotating the directional filter in the direction of tile 
edges can be accomplished by rotating the tile edges in the direction of the directional 
filter. 

0 Regarding Claim 3: 

(Note: width=(ax:,qy ). Gaussian bell-shaped curve=Fig 4) 

3. A method as claimed in claim 1, characterized in that, tile by tile, for the other of the 
filtrations, ( ) (PI 807 C0l2) the width {ax,qy) of the Gaussian bell-shaped curve (Fig 4) 
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depends on the ctiange in direction [P1 81 0 C0l2 formula (9)] of the stmctures on the tile. 
(PI 810 col2 V of the TGF is cliosen as tine orientation of eacli blocl<.") 

Allowable Subject Matter 

6. Claim 8 would be allowable if overcomes the rejection under 35 U.S.C. 1 1 2, first 
paragraph and rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

7. The following is a statement of reasons for the indication of allowable subject 
matter: The prior art does not disclose, "a larger tile that does overlap with the adjacent tiles 
and is of a size of at least double the root is formed, and, after the rotation, the larger tile is 
filtered in a square having a side length corresponding to at least double the root of the larger 
tile". 

Conclusion 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MAX SHIKHMAN whose telephone number is (571)270- 
1669. The examiner can normally be reached on Monday-Friday 8:30AM-6:00PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, JINGGE WU can be reached on (571) 272-7429. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding tine status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Max Shikhman/ 
Examiner, Art Unit 2624 
9.3.2008 

/Samir A. Ahmed/ 

Supervisory Patent Examiner, Art Unit 2624 



